Affine Hecke algebras and raising operators 
for Macdonald polynomials 



On 
On 



Anatol N. KIRILLOV* 1 and Masatoshi NOUMI* 2 



Introduction. 



In this paper we introduce certain raising operators and lowering operators for 
Macdonald polynomials (of type A n _x) by means of the Dunkl operators due to 
I. Cherednik. The raising operators we discuss below are a natural (/-analogue of 
the raising operators for Jack polynomials introduced by L. Lapointe and L. Vinet 
>• ■ [LV1, LV2]. As an application of our raising operators, we will prove the integrality 

of double Kostka coefficients which had been conjectured by I.G. Macdonald [Mai] 
(apart from the positivity conjecture). We will also include some application to a 
^ [ double analogue of the multinomial coefficients. 

Let K = Q(q, t) be the field of rational functions in two indeterminates (q, t) 
, and Kfx] 1 ^ the algebra of symmetric polynomials in n variables 

over K, W being the symmetric group & n of degree n. The Macdonald polynomials 
P\(x) = P\(x; q, t) (or symmetric functions with two parameters, in the terminology 
of I.G. Macdonald [Mai]), are a family of symmetric polynomials parametrized 
by partitions, and they form a K-basis of K[x] w . One way to characterize these 
polynomials is, among others, to consider the joint eigenfunctions in Kfx] 1 ^ for the 
commuting family of (/-difference operators 

(r = u,i,--- ,n) 

IC[l,n]ieI 3 iei 

\I\=r 3&I 

The Macdonald polynomial P\(x) is characterized as the joint eigenfunction of 
(r = 0, 1, • • • , n) that has the leading term m\(x) under the dominance order of 
partitions when it is expressed as a linear combination of monomial symmetric 
functions m M (x). As in [Mai] (VI. 8. 3), we also use another normalization J\{x) = 
c\P\(x), called the "integral form" of P\(x). 

We define the operators B m and A m (m = 0, 1, ■ ■ • , n), involving (/-shift operators 
and permutations, as 

(2) B m = V x tl ---x km (l-f"Y kl )(l-t m - 1 Y k ,)---(l-tY k J, 
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by means of the Dunkl operators and their dual version Y" fc * (k = 1, • • • ,n). 
The Dunkl operators for Macdonald polynomials, defined in terms of a represen- 
tation of the (extended) affine Hecke algebra, are due to Cherednik [C]. (For our 
normalization of Yfc and Y" fc *, see Section 2.) The main result of this paper is: 

Theorem 1. The operators B m and A m are raising and lowering operators, re- 
spectively, in the sense that 

(3) B m J x (x) = J A+(lm) (x), and A m J x (x) = a x J X -(i™)(x), 

for each partition A with £(X) < m, with some a\ G 7i[q,t]. 

(See Theorem 3.1 in Section 3.) 

Theorem 1 implies that, for any partition A = (Ai, • • • , A n ), the Macdonald poly- 
nomial J\(x) is obtained by a successive application of the operators B m starting 
from Jq(x) = 1: 

(4) J x (x) = (Bn^iBn-i)^-^ ■ ■ ■ (B^-^il). 

We can make use of this expression to study transition coefficients between Macdon- 
ald polynomials J\(x) = J\(x;q,t) and other symmetric functions. In particular 
we have 

Theorem 2. For any partition A and n, the double Kostka coefficient K x ^(q, t) is 
a polynomial in q and t with integral coefficients. 

(See Theorem 3.2). Let us recall ([Mai], (VI.8.11)) that the double Kostka coeffi- 
cients (or (q,t)- Kostka coefficients) K\^(q,t) are defined via decomposition 

(5) Jf,(x; q,t) = Y^ K\Al> t) S *( x i *)» 

A 

where S\(x;t) are the so-called big Schur functions ([Mai], (III. 4. 5)). Theorem 
2 gives a partial affirmative answer to the conjecture of Macdonald proposed in 
[Mai], (VI.8.18?). 

It also turns out that the raising operators B m and the lowering operators A m 
preserve the ring of symmetric functions K[x] w . On K[x] w , the action of these 
operators is described by the following VF-invariant (/-difference operators 

m 

(6) (B m ) sym = J2(-l) r t(^ m - n+1 > xiem-Ax^ajix)^ 

r=0 !C[l,n] 

|J|=r 

m 

(^-m)sym = ^( — l) r ^ 2 ^ ^ Xj 1 e m -r ( X [l] n ] \l) a I ( X )Tq yX , 

r=0 /C[l,n] 
\I\=r 

respectively (Theorem 7.1). Here we used the abbreviated notations 

(7) x I = l[x i , T/ iX = JjT ffiXi , 0/ (x) = IJ^E^. 

iei iei iei 3 
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and, for a subset J C [l,n], e s (xj) denotes the elementary symmetric function of 
degree s in the variables (xj)j e j. 

After some preliminaries on Macdonald' s (/-difference operators and the Dunkl 
operators (Sections 1 and 2), we formulate our main results in Section 3. Theorem 1 
will be proved in Sections 5 and 6 by means of the Mimachi basis (defined in Section 
4), which is a family of rational functions in two sets of variables that realizes some 
representation of the Hecke algebra. Explicit formulas (6) for the raising and the 
lowering (/-difference operators will be determined in Section 7. 

In the last section, we will give an application of our results to some combinatorial 
problem. We will introduce a double analogue of the multinomial coefficients in 
terms of the so-called modified Macdonald polynomials. The modified Macdonald 
polynomials J\(x; (/, t) are defined using the A-ring notations as 

(8) J x (x;q,t) = J x (^-; q ,t). 

It is well-known (see e.g. [GH]) that the double Kostka coefficients are characterized 
also as the transition coefficients between the modified Macdonald polynomials and 
the Schur functions: 

(9) J^(x;q,t) = ^K x ^(q,t) s x (x). 

Let us introduce a family of polynomials B x ^(q,t) via decomposition 

(10) J x (x; q,t) = Y^ S a, m (q, t) m^{x) 

in terms of the monomial symmetric functions. The polynomiality of these coeffi- 
cients follows from our Theorem 2. Note also that B x ^{q,i) = unless |A| = \fi\. 

Theorem 3. For any partitions A and fi with |A| = \fi\, we have 
(1) B x ^(q,t)eZ[q,t), 



(3) B Wi „( g ,f) = 



if e = \n\ 



(4) B x ,^q,t) = q^'H^B x ^t-\q^). 



It follows from Macdonald's conjecture [Mai], (VI. 8. 18?) that 

Conjecture 4?. B Xj/Ji (q,t) G N[q, t] for any partitions A and fx. 

Hence, one can consider the polynomials B Xjfl (q,t) as a natural two-parameter 
deformation of the classical multinomial coefficients. 

The authors would like to express their thanks to Professor Katsuhisa Mimachi 
for valuable discussions. 

Notes : After we completed this paper, we found a direct proof for the fact that 
the (/-difference operators (6) are raising operators for Macdonald polynomials. This 
method, without Dunkl operators, also provides an elementary proof of the inte- 
grality of double Kostka coefficients. For this direct approach, see our forthcoming 

nansr fKNl 
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§1: Macdonald's (/-difference operators. 

In this section, we will make a brief review of some basic properties of the 
Macdonald polynomials (associated with the root system of type A n -i, or the 
symmetric functions with two parameters) and the commuting family of (/-difference 
operators which have Macdonald polynomials as joint eigenfunctions. For details, 
see Macdonald's book [Mai]. 

Let IK = Q(q, t) be the field of rational functions in two indeterminates (/, t 
and consider the ring K[x] = K[xi,--- ,x n ] of polynomials in n variables x = 
(x±, ■ • • ,x n ) with coefficients in K. Under the natural action of the symmetric 
group W = & n of degree n, the subring of all symmetric polynomials will be 
denoted by K[a;] w . 

The Macdonald polynomials P\(x) = P\(x; (/, t) (associated with the root system 
of type A n _\) are symmetric polynomials parametrized by the partitions A = 
(Ai, • • • , A n ) (Aj G Z, Ai > • • ■ > A n > 0). They form a K-basis of the invariant ring 
and are characterized as the joint eigenfunctions of a commuting family of 
(/-difference operators {D x }™ =0 . For each r = 0, 1, • • • , n, the (/-difference operator 
is defined by 

(1.1) 4 r) = E t& U t ^ i U T -.^ 

lC[l,n] iei 3 iei 

\I\=r 3& 1 

where T QjXi stands for the (/-shift operator in the variable Xi : (T q;Xi f) (x\, • • • , x n ) = 
f(x±, ■ ■ ■ ,qxi, ■ ■ ■ ,x n ). The summation in (1.1) is taken over all subsets I of the 
interval [l,n] = {1,2, ••• ,n} consisting of r elements. Note that = 1 and 

in) ( n \ 

D x = t^ 2 ^T qyXl ■ ■ - Tq jXn . Introducing a parameter u, we will use the generating 
function 

n 

(1.2) D x {u) = Y J {-u) r DP 

r=0 

of these operators {D x }" = o- Note that the operator D x (u) has the determinantal 
expression 

(1.3) D x {u) = ^-y det(^- i (l - ut n -%, Xj ); l<i,j< n), 

where A(x) = Yli<i<j<n( Xi — x i) ls ^ ne difference product of x\, • • ■ , x n . It is well 
known that the (/-difference operators D x r ^ (0 < r < n) commute with each other, 
or equivalently, [D x (u), D x {v )] = 0. Furthermore the Macdonald polynomial P\(x) 
satisfies the (/-difference equation 

n 

(1.4) D x (u)P x (x) = c n x (u)P x (x), with c n x (u) = - ut n -*q x >), 

i=l 

for each partition A = (Ai, • • • , A n ). Recall that each P\(x) can be written in the 
form 

(1.5) P\(x) = m\(x) + ^ u \^ m tJi{ x ) («a m e K), 
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where, for each partition fx, m^{x) stands for the monomial symmetric function 
of monomial type //, and < is the dominance order of partitions. The Macdonald 
polynomials P\(x) are determined uniquely by the conditions (1.4) and (1.5). 

We recall here on the "reproducing kernel" of the Macdonald polynomials. Con- 
sider another set of variables y = (yi, • • • , y m ) and assume that m < n. We define 
the function Il(x, y) = Il(x, y; q, t) by 

i<i<„ 

l<j<m 

where (x;q)oo = Y\k=o(^ ~ X Q )• The convergence of the infinite product above 
may be understood in the sense of formal power series (or of absolute convergence 
assuming that q is a complex variable with \q\ < 1). It is known that the function 
n(x, y) has the expression 

(1.7) n(x,y)= bxPx(x)P x (y) (b\ E K), 

i{\)<m 

where the summation is taken over all partitions A with length < to, and each 
partition A = (Ai, • ■ ■ , A m , 0, ■ • ■ ,0) with £(X) < m is identified with the truncation 
(Ai, ■ • • , A m ) when it is used as the suffix for P\{y). The coefficients b\ = b\(q, t) 
in (1.7) are determined as 

1 _ t e(s) + l g a(s) 
(L8) bx = lll^ t l(s) q a(s) + l> 

in terms of the leg-length £(s) = A'- — i and the arm-length a(s) = \ — j for a box 
s = in the Young diagram representing the partition A. 

We remark that, by (1.4), expression (1.7) is equivalent to the formula 

(1.9) D x (u)U(x,y) = (u;t) n . m D y (ut n - m )U(x,y). 
Since 

(1.10) d,(«)= e (-«) m * ( ' ;l) n ? ^?n r «- 

/c[i,n] iei 3 iei 

We have 

(1.11) D x (u)U(x, y) = U(x, y)F{u; x, y), 
where 

txi Xj -i r 1 x^y^ 



(1.12) F(«i*,»)= £ (-«)'"*<"> n^TT"? II 



Xj Xj r 1 tx^yk 



/C[l,n] i€/ J i€J 

j07 l<A;<m 

Hence formula (1.9) is also equivalent to 

(1.13) F(u; x, y) = (u; t) n . m F(ut n - m ; y, x). 

(Srp a.lsn IMNII.I 
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§2: Affine Hecke algebras and the Dunkl operators. 

By the work of I. Cherednik [C], it is known that Macdonald's (/-difference op- 
erators {D x r ^} are reconstructed from the structure of affine Hecke algebras. We 
recall here how the Dunkl operators for Macdonald polynomials are defined, and 
how Macdonald's commuting family of (/-difference operators are recovered from 
the Dunkl operators. (See also I. G. Macdonald [Ma2], and A.A.Kirillov Jr. [KJr].) 
Our convention of the affine Hecke algebra and the definition of Dunkl operators 
are slightly different from the ones in the references cited above. 

We denote by P = Zei © • • • © Ze n the free Z-module of rank n with basis 
an d take the canonical symmetric bilinear form ( , ) : P x P — > Z such that 
(ej, €j) = Sij for each 1 < i,j < n. The elements of P will be called (integral) 
weights, and a weight A = Yl7=i ^* e * e ^ w ^ be identified freely with the n-tuple 
of integers (Ai, • • • , A n ). The action of the Weyl group W = & n on P will be fixed 
so that w(ei) = e w u) for % = 1, • • • ,n, namely, w(X)i = X w -iu) for each A G P 
and i = 1, • • • ,n. We will take the simple roots ai = q — e^i and the simple 
transpositions Sj = (i, i + 1) for i = 1, • • • , n — 1, as usual. 

From this section on, we set Tj = r Xi = T QiX . [i = 1, • • • , n) to avoid the conflict 
with the notation of Hecke algebras. We use the notation of multi-indices both for 
the multiplication operators and for the (/-shift operators: 

(2.1) x x = x ^ ... x *« and = if 1 • • • 

for each A = (Ai, • • • , A n ) 7/ u = (/^i, • • • 7/ u n ) G P. We denote by V qx = K(x)[r ±:L ] 
the K-subalgebra of EndK(K(x)) generated by the multiplication by elements of 
K(x) and the (/-shift operators r M {p, G P): 

(2.2) P g>a! = K(x)[r ±1 ] = 0K(x)^. 

Note that the (/-shift operators act on K(x) as K-algebra automorphisms and that 
the commutation relations between multiplication operators and (/-shift operators 
are determined accordingly. In particular we have 

(2.3) t^x x = q^ x ) x X T^ (\,neP). 

Each element w of the Weyl group W = & n acts on K(x) as the IK-algebra auto- 
morphism of K(x) such that w(xi) = x w ^ for i = 1, • • • , n. We denote by T> qjX [W] 
the K-algebra of (/-difference operators involving permutations: 

(2.4) Vg,x[W] = = K(x)t»w. 

Note that we have the commutation relations 

(2.5) wx x =x wW w and w = r wM w 

for all A, fx G P and w G W. 

The K-subalgebra K[r ±:L ; W] of P gja .[W], generated by the (/-shift operators and 
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group W = P xi W. Let us describe the commutation relations of this algebra 
in terms of generators. Firstly, the Weyl group W is generated by the simple 
transpositions Sj (i = 1, • • • , n — 1). We define the element sq (corresponding to 
the affine simple root 5 — e\ + e n ) by 

(2-6) s = s^.^tit-- 1 . 

These elements s , si, • • • , generate the affine Weyl group W af£ = Q v x W, Q v 
being the coroot lattice. Note that W aS = Q w xi W is a subgroup of our W = Px W. 
The fundamental relations among so, si, • • • , s n -i are given by 

(i) s, 2 = l (i = 0,l,..-,n-l), 

(2.7) (ii) SiSj = sjSi (\i-j\>2), 
(iii) SiSjSi = SjSiSj (\i-j\ = l), 

if n > 3. Here the suffices for so, si, • • • , s n -i are understood as elements of Z/nZ, 
and |a| stands for the representative r of the class a + nZ such that < r < n. 
If n = 2, the fundamental relations are simply given by (2.7.i). In order to obtain 
the whole extended affine Weyl group W = P x W, we need to adjoin an element, 
denoted by u> below, corresponding to the rotation of the Coxeter diagram. We set 

(2.8) u = s n _is n _ 2 • • • siTi = r n s n _is n _ 2 • • • si- 
As to this element u>, we have the commutation relations 

(2.9) (iv) usi = Si-iuj (i = 0, 1, • • • , n — 1). 

We remark that uj has the infinite order in our W, and that u n coincides with the 
Euler operator t\ ■ • • r n . Summarizing, the extended affine Weyl group W — P x W 
is generated by so, si, • • • , s n -i and w, and their fundamental relations are given 
by (i) - (iv) in (2.7) and (2.9). Note also that the (/-shift operators Ti, • ■ ■ , r n are 
recovered by the formula 

(2.10) Ti = SiS i+ i ■ ■ ■ S n -i U) Si ■ ■ ■ Si-i 

for i = 1, • • • , n — 1. 

One important fact is that the Hecke algebra H(W) of the extended affine Weyl 
group W = P xi W can be realized in the algebra T> qjX [W] of (/-difference operators 
with permutations. We define the elements Tj (i = 0, 1, • • -n — 1) in T> q ^ x [W] by 

(2.11) % = t + 1 ~ tX f* +1 ( Si - 1) 

1 - Xi/Xi+i 

for % = 1, • • • , n — 1 and 

(2.12) T = t+ 1 ~ tqXn/Xl (so-l). 
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Then the following relations are verified in V QjX [W]: 

(i) (Ti-t)(Ti + l) = (i = 0,l,.-.,n-l), 

(2.13) (ii) T l T J =T J T l (\i-j\>2), 

(iii) 1)1)1) 1/1)1) (\i-j\ = l), 

(iv) uT^T^u (i = 0,1, -- - ,n-l), 

with indices understood as elements of Z/nZ. We denote by if(W) the subalge- 
bra of l^q,x[W] generated by To,Ti, • • • , T n _i and u; ±:l . One can also show that 

(2.13) gives a complete list of the fundamental relations among the generators 
T ,Ti,... ,T n _i and w* 1 . This is a realization of the extended affine Hecke alge- 
bra (defined by the generators T , • • • , T n _i, u; ±:L and the relations (i) - (iv) above) 
in the algebra of (/-difference operators with permutations. Note also that the 
K-subalgebra of T> qjX [W] generated by Ti,--- ,T n _i is isomorphic to the Hecke 
algebra H(& n ) of the symmetric group. In what follows, we will also use the 
operators T t = t~ l Ti (i = 0, 1, • • • , n — 1), which satisfy the quadratic relations 
(T,-l)(T, + t- 1 ) = 0. 

We now define the Dunkl operators Yi,--- , Y n and the dual Dunkl operators 
F]*, ■ • • , Y^ in the extended affine Hecke algebra H(W). For each i = 1, • • • , n, we 
set 

(2.14) Y, = T,T l+1 • • • T n _! wT^ -1 • • • T" 1 ! 

= t-+ 2j - 1 T;T m • • • T n _! w Tf 1 • • • T-\ 

and 

(2.15) Y* = T-'t;^ ■ ■ -T-^ojT, ■ ..T^ 

= r-^T-X'+i ■ ■■T-} 1 uT 1 ■ ■ -Tj_i. 

Note that Y\ = TiT 2 ■ ■ ■ T n _i u and Y n = u T l 1 • • • T n 1 _ l . Comparing these formu- 
las with (2.10), one sees that both Yi and Y* reduce to Tj when t — > 1. By (2.13), 
one can show that the Dunkl operators Yi, • • • , Y n commute with each other, and 
that 

(2.16) H(W) = K^ 1 ]^ = IK Y M T W , 

wew neP,wew 

where Y^ = Yf 1 ■ ■ ■ Y£ n . For each w eW,T w and T w is defined by 
('9 171 T — T . . . T T — T . . . T — +-£( w )t 

by taking any reduced decomposition iu = • • • Si p (1 < ii,-- - ,i p < n — 1); 
these elements do not depend on the choice of reduced decompositions. The Dunkl 
operators satisfy the following commutation relations with Ti, • • • , T n _i: 

(2.18) TiY i+1 Ti = Yi, TiY J =Y j T % + 
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for i = 1, • • • , n — 1. 

Let us define a K-algebra homomorphism r\ : K[t ±x ] — > K[Y ±:L ] by the substitu- 
tion Ti i— > t n ~ l Yi for i = 1, • • • , n. Then it is known that 77 induces the isomorphism 

(2.19) 77 : K[r ±1 ] M/ ^ 

from the invariant ring IKfr^ 1 ]^ onto the center of H(W) (Bernstein's theorem). 
This theorem also implies that, for any / = f(r) G Klr^ 1 ] 1 ^, the operator i](f) = 
f(t n ~ 1 Yi, t n ~ 2 Y 2 , • • ■ , Y n ) G T> q ,x[W] is VF-invariant, hence preserves the K-algebra 
K^a;] 1 ^ of symmetric polynomials. In this way, the center ZH(W) of the extended 
affine Hecke algebra provides a commuting family of (/-difference operators acting on 
K[x] w . It turns out also that this family of operators is diagonalized simultaneously 
by the Macdonald polynomials P\(x). In fact we have 

(2.20) /(r- 1 ^, r- 2 r 2 , • • • , Y n )p x { x ) = V 1 , V 2 , • • • , q Xn )Px(x), 

for any partition A = (Ai, • • • , A n ). In particular, the (/-difference operator D x (u) of 
Macdonald can be recovered as the restriction of an operator in ZH(W). Namely 
we have 

(2.21) (1 - ut^Y^l - ut n ~ 2 Y 2 ) • • • (1 - uY n )\ K[x]W = D x {u). 

We remark that the dual Dunkl operators Yj*,--- ,Y* defined by (2.15) also 
have properties similar to Yi, • • • , Y n in relation to Macdonald polynomials. They 
commute with each other, and are related with Macdonald's (/-difference operator 
through the formula 

(2.22) (1 - uY*)(l - utY*) • • • (1 - nr-^kw- = D M- 
(See Section 4.) 

§3: Raising operators and transition coefficients. 

In this section we introduce certain raising and lowering operators for Macdonald 
polynomials. After stating our main result (Theorem 3.1), we discuss some of its 
consequences, including the polynomiality and the integrality of transition coeffi- 
cients related to Macdonald polynomials. At the end of this section, we formulate 
the key lemma for the proof of Theorem 3.1, and give a direct proof for a special 
case, to show some of the ideas in our proof of the general case in Sections 4-6. 

By means of the Dunkl and the dual Dunkl operators, we can construct cer- 
tain raising and lowering operators for Macdonald polynomials. Using the Dunkl 
operators Yi, • • • , Y n of (2.14), we define the operator G ^^[W] by 

l<k 1 <---<k m <n 

for each m = 1, 2, • • • , n. Similarly we define the operator A x m G T> q , x [W] by 

(3-2) A* m = YI - .\ x (i-n;xi -a-*"- XJ> 

„.l j-U„ A^* A^* „ j-u„ J..„l m „j- — „ J„c — J ;„ /o 1 r\ 
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Theorem 3.1. (1) The operators B^ e T> qjX [W] (m = 1, • • • ,n) are raising oper- 
ators for the Macdonald polynomials such that 

m 

(3.3) B* m P x {x) = H(l -t m - i+1 ^)P x+ilm) (x) 

i=i 

for all partition A with £{X) < m, where (l m ) = e\ + • • • + e m . 

(2) The operators e T> q ^ x [W] (m = 1, • • • , n) are lowering operators for the 

Macdonald polynomials such that 

™ (1 — +rn-i n \i\(-i _ j-n-i+1 Xi-1\ 

p.4) t (1 ! f j, ( _, + 4-') - ^-c-)W 

if £(X) < m - particular, one has A^P x (x) — if £(X) < m. 

The proof of Theorem 3.1 will be given later in Sections 4, 5 and 6. On the 
K-algebra K[a;] w of symmetric polynomials, the operators and act as q- 
difference operators. Explicit formulas for these (/-difference operators will be given 
in Section 7. In this section, we will discuss some of the consequences of Theorem 
3.1. 

From Theorem 3.1, it follows that the Macdonald polynomial P\(x) for any 
partition A can be obtained from the constant function Pq(x) = 1 by an iterated 
application of the raising operators B^. Namely we have 

(3.5) P x (x) = const. (^) A "(^_ 1 ) A "- 1 - A " • • • (Sf) Al " A2 (l). 
In other words, 

(3.6) P x (x) = const. Bl i B^..-Bl 3 {l), 

where \i = (/xi, • • • , /j, s ) (fii > ■ ■ ■ > fi s > 0) is the conjugate partition A' of A. If 
we take the normalization 

(3.7) J x {x)=c x P x {x), c A = ;Q(l-^ (s)+ V (s) ) 5 

sex 

of the Macdonald polynomials ([Mai]), the action of the operator B^ and A ^ are 
given as follows: 

(3.8) B x m J x (x) = J XHlm) {x), 

m 

A x m Jx(x) = - t™-y*)(l - f-'+Y*" 1 ) J A _ (lm) (x) 
for £(X) < m. In particular we have 

(3.9) J x (x) = ( J B^) A «( J B^_ 1 ) A "- 1 - A «---( J Bf) Al - A2 (l). 

Namely, the "const." in (3.5) and (3.6) is precisely the reciprocal of the c A men- 
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We can make use of expression (3.9) to study transition coefficients for Mac- 
donald polynomials J\(x) = J\(x;q,t). By (1.5) and (3.7), the "integral form" 
J\(x; q, t) has an expression 

(3.10) J x (x; q, t) = c x (q, t) u x ^(q, t) m^x), 

where c\(q,t) = c\ G Z[q,t] as in (3.7) and u\^(q,t) 6l = Q(q,t) (u\\(q,t) = 1). 
Following Macdonald [Mai], Chapter VI, let us define the double Kostka coefficients 
K\,n(Qit) via decomposition 

(3.11) J M (x; q,t) = Y^ K\Al> t) S *( x i *)» 

A 

in terms of the big Schur functions S\(x; t) (by taking the stable limit as n — > oo, 
to be more precise). For the definition of S\(x;t), we refer to [Mai], (III. 4. 5). By 
means of expression (3.9), we can prove that cx(q,t)u\ fl (q,t) and K\^(q,i) are in 
the polynomial ring 7,[q,t] with integral coefficients, for any partitions A and \x. 

Theorem 3.2. (1) For each partition X, the Macdonald polynomial J\(x;q,t) is 
expressed as a linear combination of monomial symmetric functions with coeffi- 
cients in the ring Z[q,t]. 

(2) For any partitions X and n, the double Kostka coefficient K\ jfJi (q,t) is a poly- 
nomial in q and t with integral coefficients. 

Proof Since the divided difference operators tXi ~ x *+ x ( Si _ 1) U = 1, • • • , n — 1) pre- 

serve the ring Z[t, t _1 ][x], so do the operators Tj as well as T~ . This implies that 
the Dunkl operators Y~i, • • • , T n , and accordingly the raising operators preserve 
the ring Z[q; t, t -1 ] [x] w . Hence we have J\(x; q, t) G Z[q; t, t~ x ] [x] w . Note that this 
statement is valid for any n. Hence, also in infinite variables, J\(x±, X2, ■ ■ ■ ; q, t) is a 
linear combination of monomial symmetric functions with coefficients in Z[q; t, t~ ]. 
We can now apply the duality of J\(xi, X2, • ■ • ',q,t) and J\> (x\, x 2 , • ■ • ]t,q) with 
respect to q and t in [Mai], (VI. 8. 6), and conclude that J\(x\, x 2 , ■ ■ ■ ,q,t) is a 
linear combination of monomial symmetric functions with coefficients regular at 
t = 0, since the involution u qj t does not give rise to any singularity at t = or 
q = 0. Hence the coefficients must belong eventually to Z[q,t]. This also implies 
J\(x;q,t) G 7i[q, t] [x] w , which proves Statement (1). 

As in [Mai], p. 241, the transition coefficients between monomial symmetric func- 
tions and big Schur functions have the form p(t)/q(t), where p(t),q(t) G Z[i] and 
q(0) = 1. Note in particular that they belong to the ring Q[£](t) of rational functions 
in t, regular at t = 0. Combining this fact with Statement (1) of Theorem, we see 
that each double Kostka coefficients can be written as a finite sum of the form 



(3-12) K x ^(q,t) = J2 



(fc) m 

fc>0 1\fi v l ) 



where all P\}(t) and q\}(t) belong to Z[£] and q\}(0) = 1- In particular we have 
Kx,n(q>t) e We can now apply the duality with respect to q and t 
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conclude K x ^(q,t) = Ky^'(t,q) ([Mai], (VI. 8. 15)). Hence, we have K x ^(q,t) G 
(t) [q] HQ[oJ ( q ) [t] ■ By using Taylor expansions at t = q = 0, one can easily see that 
the intersection of the two subalgebras Q[t](t)[<z] and Q[oJ( g )[t] coincides precisely 
with Q[q, t]. Hence we have K x ^(q,t) G Q[(/,t]. In expression (3.12), it means that, 

for any k, p^(t)/q^(t) G Q[t], i.e., q%>(t) divides p<J(f). Since ojj(0) = 1, it 
follows that p[ k ^ (t) /ojj (t) G Z[t] for all k. Namely we have K x ^ (q, t) eZ[q,t]. □ 

Our raising operators B^ (m = 0, 1, • • • , n) can be regarded as a natural q- 
analogue of those introduced by Lapointe-Vinet [LV1, LV2] for Jack polynomials, 
although the limits of our B^ does not give exactly their operators. For the com- 
parison with the operators of Lapointe-Vinet, we look at the "quasi-classical limits" 
of our operators as q — > 1. Introducing the parameter /?, let us take the limit as 
q — > 1 with rescaling t = q@. Then our Dunkl operators Y k (k = 1, • • • , n) have the 
following quasi-classical limits: 

(3-13) V k = lim = x k §- t^4( s " " 

summed over all positive roots a = ti — tj (i < j). Note that these Dunkl operators 
commute with each other, i.e., [Di,Vj] = 0. With these V k , the quasi-classical 
limit lim ? ^ 1 (S^ l /(l — q) m ) of the raising operator B^ is given by 

(3.14) x kl x k2 ---x km (V kl +mP)(V k2 +(m-l)P)---(V km +P). 

Similarly, the quasi-classical limits of the lowering operators A x m are given by 
(3-15) £ 1 (^J(^ 2 +/3)---(PL + (^-l)/3), 

where 

(3.16) VI = lim 1^22 = - £ - 1), 

a>0 

Theorem 3.1 will be proved by investigating the action of the operators B^ and 
■A-m < n>) on the function n(x, y) with the auxiliary variables y = (yi, ■ ■ ■ , y m ). 
In fact we will prove the following key lemma in Sections 5 and 6. 

Lemma 3.3. The operators B^ and A x m act on H(x,y) for y = (yi, • • • , y m ) as 
follows: 

(3.17) B* m n(x, y) = D y (l) U(x, y), 

(3.18) A x m U(x, y) = yi • • • y m D y (t n - m+1 ) II(x, y). 

It is easy to see that Lemma 3.3 implies Theorem 3.1. In fact, we have 

(3.19) yi ---y m B^U(x,y)= £ b x B x m {P x {x)) Vl ■ ■ ■ y m P x {y) 

£(\)<m 

= E b x BUP x (x))P x+(lm) (y). 
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As to the action of D y (l), we have 

(3.20) D y (l)U(x,y)= £ b x P x (x) cf(l) P x (y) 

l{\)<m 

= ^2 c a+(i-)( 1 ) & a+(i-) j Pa+(i-)(^)^ , a+(i-)(?/), 

£(X)<m 

since c^(l) = (1 - t m " V 1 ) • • • (1 - tq*™- 1 )^ - q Xm ) = if A m = 0. Since (3.19) 
and (3.20) are equal to each other by (3.17), we obtain 

(3.21) b x B^(P x (x)) = c^ Hlm) (l)b x+{lm) P x+(lm) (x), 

by comparing the coefficients of • This proves statement (1) of Theorem 

3.1. A similar computation based on (3.18) shows that 

(3.22) b x A* m (P x (x)) = c?_ {lm) (t n - m+1 )b x _ (lm) P x _ {lm) (x), 
which proves statement (2) of Theorem 3.1. 

Remark 3.4. It follows from Theorem 3.1 that, if A is a partition such that £(X) < 
m < n, then 



(3.23) [D x (u),B m ]J x (x) = (c n x+{lm) (u) - c n x (u))B m J x ( 



In the case of Jack polynomials, the last formula corresponds to Proposition 4.1 of 
Lapointe-Vinet [LV2] and appears to be the main step of their proof of a Rodrigues 
type formula for Jack polynomials [LV1]. It would be interesting to find a direct 
proof of formula (3.23). 

Before the proof of Lemma 3.3, we will give a proof of formula (3.17) for the case 
m = 1, to show some of the ideas of our proof. 
We have to compute 

(3.24) Bf U(x,y) = ±x k (l-tY k ) f[ ^f^. 

fc=i »=i 

Since II(a:, y) is symmetric in x = (x±, • • • , x n ), we have 

(3.25) Y k U(x,y) = T k T k+1 ---T n . 1 T n U(x,y) 

= Il(x,y) T k T k+1 ---T n _x 



1 - x n y 



1 - tx n y 



= U(x, y) T k T k+1 ■ ■ ■ T^t- 1 (l + - M 

V l-tx n yj 



Hence 

(3.26) (1 - tY k ) nix, y) = U(x, y) T k T k+1 ■ ■ -T n _! ( - 1 ~ t ) . 
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The key identity in our computation is 

(3.27) T k ( * )= 1 1 " Xk+lV (Jfc = l,...,n-1). 

\l-tx k+1 yj l-tx k yl-tx k+1 y 

Using this identity repeatedly, we get 

1 \ 1 tt 1 ~~ x iV 



(3.28) T k T k+1 T n iy 1 _ t J l-tx k y JI l-tx,u 
This implies 

(3.29) (l-tY k )U(x,y) = U(x,y) \ ^_~^ y \{ f£ 
We now use the formula 



1 - t -i-r l-xty 



1 - tx k y A± i _ t Xi y 

k <i<n 



(3.30) (1 ~ t)XkV = 1 - l ~ XkV 

1 - te fc y 1 - tx k y 

to compute the summation 
(3.31) 

(1 - t)x k y -j-r I -Xjy A [ -r-r 1 - a^y -j-r 1 -Xjy 
1 - j- A 1 - tx lV \ j- A 1 - J- A 1 - 

fc=l k<i<n k=l \k<i<n k<i<n 

1 - xiy 



=i- n i 

Hence we obtain 



Kt<n 



n 



(3.32) yj]x fc (l-ty fc )n(x,y) = n(x,y) 1- J] — 

fc=i y i<i< 

= (l-r y )U(x,y). 



1 - Xiy 



txty 



This gives formula (3.17) of Lemma 3.3 for m = 1. A similar computation can be 
done to prove (3.18) for m = 1. 

For the proof of Lemma 3.3, we will make use of a certain class of rational 
functions in (x, y) which is related to a systematic generalization of formula (3.28) 
above. Such rational functions, which we call Mimachi basis below, were proposed 
by [Mi] in the study of integral representations of q-KZ equations. It actually gives 
a realization of some representations of the Hecke algebra H[W) as is clarified in 
[MN2] . 

The proof of Lemma 3.3 will be divided into two parts. After reformulating the 
Mimachi basis in Section 4 so as to fit for our purpose, we will describe in Section 
5 the action of the operator D y (u) on H(x,y), in terms of the Mimachi basis. On 
the other hand, we will analyze in Section 6 the action of the operators and 
on H(x, y) by computing the action of Dunkl operators explicitly to establish 
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§4: Mimachi basis and a representation of the Hecke algebra. 

In this section, we will formulate the Mimachi basis in our context. Keeping 
the notations of the previous section, we work with the field K.(x,y) of rational 
functions in x = (x±, ■ ■ ■ ,x n ) and y = (yi, ■ • • , y m ). For the moment, we do not 
assume that m < n. 

Note first that the field K(x, y) has a natural structure of left module over the 
Hecke algebra H{W) = H(&f l ) defined through the operators 

(4.1) Tf = t + - 1 ~ tXi/Xi+1 ( 8i - 1) (< = l,...,n-l) 

1 - Xi/X i+1 

as in Section 2. We use the superscript x to remind that these operators are 
realized as operators with respect to the variables x = (x\,--- ,x n ). As to this 
_£f (6^)-module structure of K(x,y), we construct some explicit finite dimensional 
subrepresentations of K(x, y). 

Let us introducing some notations. Let I C [l,n] and K C [l,m] be subsets of 
indices for the variables x and y, respectively, and assume that |/| = \K\ = r (0 < 
r < m A n). By writing these sets as I = {ii < ■ ■ ■ < i r } and K = {k± < • • • < k r }, 
we define a rational function h} K = h I K (x, y) E K(x, y) as follows: 

(4.2) 
h' K (x,y) 

t-l -q t(l - x jykaM ) \ ty fcg(M) - y fcg(i/) 

Note that each h I K (x,y) is a symmetric function in the variables (y^,--- ,yk r ), 
while, as a function of x, it strongly depends on the inclusion / C [1, n]. 

For a fixed _KT C [l,m] with |X| = r, let V n ^K be the K-vector subspace of 
K(x, y) spanned by the rational functions h I K (x, y) (I C [l,n], |/| = r): 

(4.3) K,r;K= ^ Kh I K (x,y)cK(x,y). 

JC[1,»] 
|J|=r 

Theorem 4.1. For eac/i if C [l,m] wt/i |K| = r (0 < r < m A n), the vec- 
tor subspace V n ^ r -K is an H(&^)-submodule ofK(x,y). The rational functions 
{^(x,y); / C [l,n], |/| = r} /orm a K- basis o/ V njrjK ; hence dim K V njr - K = (™). 
Furthermore, for each i = 1, ■ • • ,n — 1, the action of the operator Tf on h z K = 
h I K (x,y) is described as follows: 

(i) T l x h I K = th I K (i,i + lel or + 

(4.4) (ii) T?h I K = h$ I) (if + 1 el), 
(iii) Tfh I K = th s ^ {I) + (t-l)h I K (iel,i + l#l). 



= e n ( 



Note that formula (iii) of (4.4) is equivalent to (Tf) 1 h I K = h s ^ T \ We will not 
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From formula (4.4), it turns out that, for each K, the H (&%) -module V n ^K is 

isomorphic to the induced representation Ind H ( s ™)(trivjj(e„_ r .xe r .)) of the trivial 
representation of if(6 n _ r x & r ). 

For each subset I C [l,n] with |/| = r, take the permutation wj G © r defined 

by 

(4.5) WI =( 1 n " r n ~ r + 1 n 

\ Jl ' ' ' Jn—r 1l ■ ■ • % r 

where I = {ii < ■ ■ ■ < i r } and [1, n]\I = {ji < • • ■ < j n -r}- Note that a reduced 
decomposition of wi is given by 

(4.6) Wl = S ir - ■■ S n - 1 S ir _ 1 ■ ■ ■ S n - 2 ■•■S il --- S n - r , 

and that the length of wi is determined as 

(4.7) £(wi) = y^(n -r + v-i u ) = rn - ([) -^j- 



From (4.4) it follows that 

(4-8) hl c {x,y) = TZ I h%- r+1 > n \x,y), 

since T£ Ji has the expression 

(4.9) = ' ' ' Tn—iTi^ — 1 ■ ■ ■ T n —2 ■ ■ ■ Ti x • • • T n — r . 

Recall that each permutation w G & n can be uniquely written in the form 
w = wjw'w" with some I C [l,n] = r), w' G & n -r, w" G & r and that = 
£{wi) +£(w') +£(w"). Hence the elements T WI (I C [1, n], | J| = r) form a free basis 
of H(& n ) as a right H(<S n - r x 6 r )-module. This shows that the if(6 n )-module 
V n ,r;K is isomorphic to the induced representation mentioned above. Note that 
the canonical generator of the induced representation corresponds to the rational 
function r+1 > n \ "We will call the rational functions {h T K {x, y);I C [1, n], \I\ = r} 
the Mimachi basis of the representation V n ^ r -K = H(&^) r+1,n \ 

These properties of the Mimachi basis will be used in the Section 6. 

For the proof of Lemma 3.3, we will need a dual version of the Mimachi ba- 
sis as well. Let t : K(x,y) — > K(x,y) be the involutive Q-algebra automorphism 
determined by 

(4.10) i{q) = q~\ t(t) = t~\ i{xi) = x~ x , t(y k ) = y~\ 

for % = 1, • • • , n and k = 1, • • • , m. Note that t is not an anti-automorphism. It is 
easily checked that 

(4.11) i{wf)=wi{f) (weW = & x n ), i(t£/) = t£i(/) G P), 

for all / G K.(x,y). Hence the involution i intertwines the action of the extended 
affine Weyl group W = P x W. As to the action of the extended affine Hecke 
algebra H{W), we have 



/ A n 1 ! 



. imx r\ irrx\ — 1 . / t\ ( ■ n i 



1 \ . /, . £\ 



. { t\ 
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Namely, the action of H(W) is reversed by the involution, denoted by the same 
symbol, such that 

(4.13) i{T i ) = {T i )- 1 (i = 0, 1, - - • ,n-l), i{oo)=oo. 

Note also that t(T w ) = (T^-i) -1 for each w £ W. By this involution, the Dunkl 
operators and the dual Dunkl operators defined in (2.14), (2.15) are interchanged 
to each other: 



(4.14) i{Yi) = Y* (i=l,.--n). 

Formula (2.22) for the dual Dunkl operators is also obtained from (2.21) by this 
dualizing procedure. (Note that i(D x (u)) = D x {ut 1 ~ n ). ) 

It is easily seen that, by the involution t, the rational function h} K = h I K (x,y) of 
(4.2) is transformed into 
(4.15) 

TT [ (^ ~ l) x y?/fc tT(M) t-t 1 — XjHk <T{ji) \ -j-j- — yk a{v) 

\ 1 — tXi Vk , , 1 — tXjl/k , , I t(Vk , s — Vk t sY 

a€& r l<^<r \ V« k <t(m) i M <j<n 3aK "W J l<[i<is<r vi,K ^(M) V K u{v)> 

namely we have 

(4.16) i{h I K ) = r rn -^) + ^^ i x I y K h I K (|J| = \K\ = r), 

where xj = Y\iei x ii Vk = YlkeKVk- If* we se t ^(-0 = K w i) with the notation of 
(4.7), this can be written as 

(4.17) i{h I K ) = t- t W- 2 ®x I y K h I K (\I\ = \K\=r). 

By using the involution i, we see that these i(h T K ) have similar properties as (4.4): 



(i) Tf i{h I K ) = ti{h I K ) (M + 1G7 or + 

(4.18) (ii) T l *i(h I K )=tL(h s f ) ) + (t-l)i(h I K ) (t£l,t+lel), 
(iii) T? lQi'k) = L(h« (I) ) (iel,i+l*l). 

The vector subspace i{y n ,r\K) C K(x, y) is again an H (©^-module isomorphic to 
the induced representation Ind H ( &n \tnv H ( &rX&n _ r ^); in this case the canonical 

generator corresponds to t(/i^-' r '). 
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§5: Action of D y (u) on U(x, y). 

We will now describe the action of Macdonald's (/-difference operator D y (u) on 
the kernel Il(x,y) in terms of the Mimachi basis. Recall that 

(5.1) D y (u)U(x, y) = n(x, y)F(u; y, x) 
with the notation of (1.12), where 

(5.2) F(u;y,x)= ^ (-«)! 11 ~Z~TZ7 11 T~tx~vl ' 

KC[l,m] keK Vk Ve Ki<n 1 tXt2/fc 

We will give an explicit development of this F(u; y, x) in terms of the Mimachi basis 
h T K (x,y). 

We start with a simple formula 



1 - xyu _ 1 * - 1 tt tyfc - ye 



(5.3) *™ TT -^^L = i + y^^ rr 



which can be proved by developing the left hand side into partial fractions. In order 
to generalize this formula, let us introduce the notation 

(5.4) a K \ L (y)= f] — — — , a K {y) = a K \ [lm] {y), 

Vk — Vf 

keK yK w<; 

lEL\K 

t(l — Xiyk) ai\\k\ TT ^ ~ x iVk 



= n = < mw n 



keK keK 



for / C [l,n] and K C L C [l,m]. With this notation, one can use (5.3) to expand 
h[ [iM = b[ i-i]( x 'y) as follows: 



(5.5) 



ulhn] _ t(l-X iyk ) [2,n] 
°[l,m]-ll l_ teiyfc °[l,m] 



= (i + V^^-TT^^] * n] i 



l,[2,n] 
°[l,m] 



_i_ ~ TT H 1 ~ x ii/fcj T r 

^ I 1 - tx iyk , J-.i 1 - te^ fc A J 



/, , v ^ ii<„ 1 - tx ^ ,A ! " I {1 '" fc - m} 

One can use this formula repeatedly to decompose 6 ? i> b J t . , and so on. By 
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Proposition 5.1. With the notation of (5.4), one has 

(5-6) bl [i£]( x >y)= Yl a K (y)h I K (x,y). 

Kc[l,m]JC[l,n] 
\K\ = \I\ 

Furthermore, if J = [n — s + 1, n] for some s = 0, 1, • • • , n, one has 
(5-7) bi(x,y)= Y aK\L(y)hK(x,y), 

ICJ,KCL 
\I\ = \K\ 

for any subset L C [1, m] . 

Note that formula (5.6) does not depend on the ordering of the variables yg. Al- 
though it depends on the ordering of Xj, formula (5.7) is obtained from (5.6) simply 
by renaming the variables x\, ■ • • ,x n as x n - s +i, ■ ■ ■ ,x n with n replaced by n — s. 
For more details of the proof of this proposition, see [MN2] . 

We now try to express F(u; y, x) in terms of the Mimachi basis. With the 
notation of (5.4), the function F(u; y, x) can be written as 

(5.8) F(u;y,x)= Y (-«)l L "t( l » l )-l^l»a L (y)6£' nl (a:,y). 

LC[l,m] 

By (5.7), we can rewrite the right-hand side into 

(5.9) £ h^y) Yl (-u) lL h(^ L K L (y)a KlL (y). 

lC[l,n],KC[l,m] KCLC[l,m] 
\I\ = \K\ 

By the definition (5.4), it is easily seen that 

(5.10) aL{y)a K \L{y) = aK(y)a L \ K \[i,m]\K(y)- 

Write L = K U M with M C [1, m]\K. Then the second summation of (5.9) takes 
the form 

(5.11) {-urk^)-\^ aK (y) Y (-^'- n ) |M '* ( '*V|[i,H\^)- 

lfC[l,m]\K 

Here we used the identity ( a + b ) = (£) + (§+ab. This summation over M C [l,m]\K 
is nothing but the action of Macdonald's operator D z {ut\ K \~ n ) for the variables 
z = (yt)l£[i,m]\K on the constant function 1; hence it is equal to (ut^ K ^~ n ; t) m _\K\- 
Therefore, (5.11) is equal to 

(5.12) (- w )l^l(^^l--t) m _ |K| t( l " l )-l^l^(y). 

Finally we get 

(5.13) F(u;y,x)= Y (-«) |K| («« |K| - B ; Omn^^'H^My)^, y), 

W = \K\ 

where the summation is taken over all pairs of indexing sets I C [l,n] and K C 
[l,m] such that |/| = \K\. Since (ut r ~ n ;t) rn - r = (ut~ n+m ~ 1 ;t~ 1 ) rn - r , formula 

/c iq"i :„ „;™„i;.c„j „.i -i-U„ „„„„™„j- — „. :„ „ :„i:„„j + „ ra- m+1 
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Proposition 5.2. The function F(u; y, x) is expressed in terms of the Mimachi 
basis as follows: 



(5.14) 



mAn 



F(u; y,x)=J2 (-«) r (^ r " n ; f) m _ P f £ a^h^x, y), 

r=0 \I\ = \K\=r 



where I C [l,n] and if e [l,m]. When u = t n 171+1 } i/ws reduces to 

(5.15) F(t»- m+1 ;y,x) = (-irr(") £ fcf 1>m] (*,v), 

/C[l,n] 
\I\=m 

if m < n, and F(t n ~ m+1 ; y,x) = if m > n. Hence one has 

(5.16) J D y (r- m+1 )n(x,y) = (-l)^-(^)n(x,y) ^ /»f 1>m] (x,y), 

/C[l,n] 
|/|=m 

if m <n. 

We remark that formula (5.15) for m = 1 recovers the formula 

(5.17) i_t»n^^ = y>-*J^i- TT — Xjy 



..uty l — txiy - LJ - 1 — tXny 

i=l iy i=l iy i<j<n Jy 



Note that (5.16) is also equal to (£; t) n * m D x (t)H(x, y). 

By the involution 1 explained at the end of Section 4, we can easily obtain the 
dual version of the propositions above. One has only to notice that 

(5.18) i(a K \ L (y)) =t HK|(|LHK| W(2/), i(b I K (x,y)) = t-^ K \b I K (x,y) 
and 

(5.19) i(D y (u)) = Dyiut 1 -™), t(F(u; y, x)) = F(ut n - m+1 ;y, x). 
Proposition 5.3. With the notation of (5.4), one has 

(5.20) r^&ji^jfoy) = E t-^-^^a^xjyKh^y). 

lC[l,n],KC[l,m] 
\I\ = \K\ 

Furthermore, if J = [n — s + 1, n] for some s = 0, 1, • • • , n, one has 

(5.21) t-\ J ^b J L (x,y)= £ t-^-I^W^a^^^^^^y), 

ICJ,KCL 
\K\ = \I\ 

for any subset L C [l,m]. 

,j 4-1 + /?/ n _ \ _ I rl„ /'UK 
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Proposition 5.4. The function F(u; y, x) is expressed in terms of the Mimachi 
basis as follows: 



(5.22) 



mAn 



F(u;y,x) = (-w) r (w; t) m _ r ^ t (^a K (y)x I y K h I K (x,y), 

r=0 \I\ = \K\=r 

where I C [1, m] and K C [1, m]. When u = 1, this reduces to 

(5.23) F{l-y,x) = {-l) m t-tt) yi ...y m £ xj fcf 1>m] (x, y), 

/C[l,n] 
|J|=m 

if m < n, and F(l; y, x) = if m > n. Hence one has 

(5.24) J D y (l)n(x, ? /) = (-l) m t-^) ? / 1 .--y m n(x, 2 /) ]T *- £ Wx 7 ^f 1)m] (x,y), 

/C[l,n] 
|/|=m 

if m <n. 

We remark that formula (5.23) for m = 1 recovers the formula 
(5 25) 1 TT 1 - V" £ TT 1 ~ jEjg 

which we used in Section 3 to prove Lemma 3.3 for m = 1. Note also that (5.24) is 
equal to (t m - n ;t)-^ m D x (t m - n )U(x,y). 

§6: Computation of the Dunkl operators acting on H(x,y). 

In this section we will compute the action of the Dunkl operators and the oper- 
ators 

(6.1) B* m = J2 x kl ...x kr {l-t m Y kl )...{l-tY km ) and 

l<fci<---<fc m <n 
l<fcl<"-<fc m <n 

on H(x, y) by means of the Mimachi basis, to complete the proof of Lemma 3.3. 
From now on, we assume that m < n. 

Recall first that the Dunkl operators satisfy the following commutation relations: 

(6.2) T i Y i + 1 T i = Y i , %Yj = YjT\ (j^M + l), 

for % = 1, • • • , to—I. If <fi(x) is a function symmetric in (xi, Xj+i), i.e., Si<p(x) = <p(x), 
then Ti<f(x) = tcp(x) and Ti<p(x) = <p(x); hence we have 
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In the following, we will use this property of the Dunkl operators extensively. 

For the computation of the action of the operators and A x m , let us introduce 
some abbreviated notations. For each subset I = {i\ < %i < • ■ ■ < i r } of [1, n], we 
set 

(6.4) xi = x h x i2 ■ ■ -x ir , Tj = Ti 1 Ti 2 • • ■ Ti r and Y I = Y h Y i2 ■ ■ ■ Y ir . 

Note that the ordering of Y^s does not matter since they are mutually commutative. 
Let J = {ji < j2 < ■ • • < jm} be a subset of [l,n] and u = (iii,ii2, ■ ■ ■ ,u m ) an 
m-tuple of parameters. We need to consider operators in T> qjX [W] of the form 

(6.5) (1 - u.Y^l - u 2 Y j2 ) ■■■{!- u m Y Jm ) 

m 

= E(" 1 ) r E ^■■■u v Y ivi ...Y jvr . 

r=0 \<v\ <---<v r <m 

Such an expression will be abbreviated as follows: 

(6.6) (l-uY) J = ^(-u) / | J y / , with (-u) J | J = J] (-u v ). 

ICJ l<v<m 

With this notation, one can write formulas like 

(6.7) B x m = xj(1-uY)j with u=(t m ,t m -\...,t). 

JC[l,n] 
\J\=m 

Since H(x, y) is a symmetric function in x and y, let us start with considering the 
action of Dunkl operators on symmetric functions in x = (xi, • • • , x n ). Note that to 
consider the action of an operator P e ^^[W] on the general symmetric function 
f(x) is equivalent to working in the module T) qjX \W]f J2 w ew ^ > q,x[W](w — 1) by 
identifying the symbol f(x) with the modulo class of 1. For some time from now, 
f(x) stands for the general symmetric function in x in this sense. 

Proposition 6.1. For the general symmetric function f(x) in x, on has 

(6.8) Yi f(x) = T Wl T [n _ r+1)n] f(x) 

for each I C [l,n] with \I\ = r, where wj EW is the permutation of (4-6). Hence, 
for each J C [l,n] with \ J\ = m, one has 

(6.9) (1 - uY)j f(x) = f{x) 

ICJ 

m 

= Yl E (- U )l\J T vi T [n-r+l,n]f(x), 

r=0 ICJ 
\I\=r 

for any parameters u = (m, • • • , u m ). 

Proof. By using (6.2) repeatedly, one can show that, if 1 < i < j < n, then 

(6.10) T i ...T,_ 1 y,=y i T7 1 ...T7_ 1 1 , 
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Take the reduced decomposition of wi as in (4.6). Then it follows from (6.10) that 

(6.11) T Wl Y n — r -\-i ■ ■ ■ Y n = Yi 1 ■ ■ ■ Yi r i(T Wl ) = Y\ x • • • Y^ r T w yi , 
namely 

(6.12) T Wl Y[ n _ r+lj7l] T w -i = Yj. 
This implies 

(6.13) Y I f(x) = T Wl Y [n _ r+1 , n] T w -if(x) = T Wl Y [n _ r+1 , n] f(x), 

since f(x) is symmetric. It remains to show Y[ n _ r+ i^f(x) = i~[ n -r+i,n]f( x )- Since 
f(x) is symmetric, Y n f(x) = u>f(x) = r n f(x). One can show inductively that 

(6.14) Y n _ r+1 ■ ■ ■ Y n f(x) = r n - r+1 ■ ■ ■ r n f(x), 

noting that the function r n _ r+ i ■ • ■ r n f(x) is symmetric in (x±, • • • , x n - r ) and also 
in (x n - r +i, • ■ ■ , x n ). The latter half of Proposition is clear. □ 

We now apply Lemma 6.2 to the kernel Il(x, y) regarding y as parameters. Note 
for sure that the symbols r^, Tj, Ti and Yi will be used below only for operators in 
the variables x. Since 



1 - xiyk_ 



(6.15) 

' [n— r+l,n] 

U(x,y) = U(x,y) jj — — - 

i€[n— r+l,n] 
fcS[l,m] 

= n(x,y)t-™b$£+ 1 ' n \x,y) 



we have 

(6.16) YjUix^y) = n(x,y)t- rm T Wl (b [ ^ ] +1 ' n] (x,y)), 



for each / C [1, n] with |/| = r. To compute the action of T Wl on &|™ n j" +1 ' n ', we use 
the expansion by the Mimachi basis: 



(6-17) b^ +1 ^(x,y)= J2 a K (y)h»(x,y). 

Hc[n-r+l,n],Kc[l,m] 
\H\ = \K\ 

By using Theorem 4.1, one can describe the action T Wl = t~ tlyI ^T Wl on each 
h^{x,y). Another notation for use: for two disjoint subsets A, B of [l,n], we 
define the number of inversions between A and B by 

(6.18) £(A; B) := #{(a,b) <E A x B ; a > b}. 

Note that, with this notation, one has £{I) = £(wj) = £([1, n]\I; I). The action of 
T Wl on h^-(x, y) is then given by 

/cm\ m luH / \\ _ J .-e(I)r r uH/^ n ,\_,-miM\I\w 1 (J))i,wi(H),_, 
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The power of t in (6.16) is obtained by subtracting the contribution of the factors 
of T Wl which acts trivially (i.e., by the multiplication by t). Hence we have 

(6.20) T WI {b [ ;zt 1,n] ^y)) 

£ ^«M\';-(")V( y )C H) (^) 

HC[n-r+l,n],KC[l,m] 
\H\ = \K\ 

HCl,KG[l,m] 
\H\ = \K\ 

where we renamed wj(H) as H. Summarizing, we get 
Lemma 6.2. For each subset I C [l,n], one has 



(6.21) Y I U(x,y) = U(x,y)T Wl ]J 



1 ~ XiVk 

i€[n— r+l,n\ 
fc€[l,ml 



= H(x, y) £ ^[^l\^)-l^aK(y)^(x, y). 



i/C/,Kc[l,m] 
|H| = |K| 



Next we compute the action of the operator (1 — uY)j = n^Li(l ~~ u ^j v ) on 
IL(x, y) for each subset J = {ji < • • • < j m } of [1, n] with | J\ = m and for general 
u = (ui, • • • , Um). In view of (6.9) of Proposition 6.1, we have to compute 



(6.22) (1 - uY)j Tl(x, y) = U(x, y) ^ ^ (-u)j| jT^ ]| 



1 



a^y/e 



=0 7CJ 
|/|=r 



i£ [n— r+l,n] 
fcS[l,m] 



1 - txiy k ' 



By Lemma 6.2, the summation 



(6.23) 



E E 

r=0 7CJ:|/| = 



(-u)jijT. 



n 



i£ [n— r+l,n] 
fe€[l,m] 



1 ~ ^fe 
1 - taij/fc 



is now equal to 



(6.24) 

5>u)/|j E r^[ 1 -»]^ ff )-l / l m a JC (y)^(x,y) 

/CJ iJC/,-fsTC[l,m] 
|ff| = |*l 

= E Mv)*£(*,y) E (-u) m ^ ([1 '^ /;H) - 171 

HCJ,Kc[l,m] HCICJ 
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Write I = H U A with A C J\H. Then the summation over / above can be written 
in the form 

(6.25) { - u)Hljt -miM\H;H)-\H\m J- (-u) A{J t e ^-^ m 

AcJ\H 

= { _ u)mjt -l{H)-\H\m J- J] (-U^^-™) 

ACJ\H u:j v eA 

= { _ u)H]jt -e(H)-\H\m "Q {1 _ Uut eU,;H)- m) 

v.j v eJ\H 

If we set u v = ut m+1 ~ v (v = 1, • • • , m), the product at the end of (6.25) is simplified 
to (u; t -1 ) m _|#|. This proves 

Lemma 6.3. If u = (ut m , wi m_1 , • • • ,wt), then one has 
(6.26) 

e e n ^Wt- 

r=0 ICJ:\I\=r ie[n-r+l,n] 

ke[l,m] 

/CJ.fi'Cll.m] 
\I\ = \K\ 

for any subset J C [l,n] roitt | J| = m. Hence 
(6.27) 

(l-uY)jn(x,y) 

= U(x, y) (-u)/| j^ (/) - |/|m («; r ^^i/iajcCy)^^, y). 

lCJ,Kc[l,m] 
\I\ = \K\ 

If u = (t m , i m_1 , • • • , t) (i.e., -u = 1), the right hand side of formula (6.26) reduces 
to the single term 

(6.28) (-l) m t-^)- e{J) h J K (x,y). 
Hence by Proposition 6.1, we obtain 

Proposition 6.4. Set u = (t m ,t m_1 ,--- , t). T/ien /or eac/i subset J = {ji < 

■ ■ ■ < jm} of [1, n] with \J\ = m, one has 

(6.29) 

(1 - uY) ; y) = (1 - t m Y h )(l - t m ~ x Y n ) ■ ■ ■ (1 - ft^J n(x, y) 

= (-l)^-(^)n(x,y)t-^)/.f 1)m] (x, ?/ ). 
Furthermore the action of on U(x,y) is expressed as follows: 
(6.30) 

B^U(x,y) = xj(l -uY) jU(x,y) 

JC[l,n]:\J\=m 

= (-irr(")n(x,y) J] *-' (J) ^fi, m] (^y) 

JC[l,n] 
|J|=m 

r^„™„„„; /c on\ + u„ — , „„; — ( z. 0/l^ „c t> „;j-; — r A „.„ „Uj-„;„ 
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Corollary. If m < n, 

(6.31) S^n(x, y) = D y (l) n(x, y). 

This gives the proof of formula (3.17) of Lemma 3.3. 

Remark. As to the case | J| = s < m, the same argument as above shows 

(6.32) (1 - t m Y h ) ■■■{!- t m - s+1 Y Js )U(x, y) 

KG[l,m] 

\K\=8 

The computation of the action of can be carried out similarly. In this case, 
we have 

(6.33) Y I *f(x) = i(T Wl )r [n _ r+lin] f(x) (Jc[l,ra], \I\ = r) 
with the involution l(T w ) = (T m -i) _1 explained in Section 4, and 

(6.34) (1 - vY*)j/(x) = (1 - v 1 Y; i )(l - v 2 Y* 2 )(l - v m Y*Jf{x) 

m 

= Yl (- V )l\J L ( T wi) T[ n -r+l,n]f{x), 

r=0 IcJ 
\I\=r 

for any symmetric function f(x) in x. Hence we have 

(6.35) (l-vY*)jn(x,y) 

r=0 ICJ ie[n-r+l,n] %y 

l J l =-r fce[l,m] 

To compute this formula, we have only to dualize Lemma 6.3 by the involution i. 
From Lemma 6.3, we see that, if u = (wi~ m , • • • , ut~ x ), we have 

(6.36) 

E E (-u)„,*'""V(r,„) n T^Wt 

r=0 IcJ:\I\=r i£[n-r+l,n] %i) 

ke[l,m] 

= (-u)/|j(«;t) m -|/|t |/|(m - |/|+1) aK(2/)x 7 ^(^y). 

lCJ,KG[l,m] 
\I\ = \K\ 

This implies that 
(6.37) 

(1 - t m uY*)j H(x, y) = (1 - uY/J • • • (1 - ut^Y^Mx, y) 

= u(x, y ) J2 (" u )'i t) m -|/|t |/|(m - |/|+1) aK(2/)™^(^, y). 



ICJ,Kc[l,m] 
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If we set it = 1, this formula reduces to 

(6.38) (1 - ruY^nfx, y) = (-l) m t~( ")yi • • • y m Tl(x, y) xjh( lM (x, y). 
Hence we have 

(6.39) A x m U(x,y)= £ — (1 - t m vY*) j U(x, y) 

JC[l,n] XJ 
\J\=m 

= (-irt-^) yi ...y m u(x, y ) h i,m]^y) 

JC[l,n] 
\J\=m 

= yi ...y m U(x, y) F(t n - m+1 - y, x) (by Proposition 5.2) 
= y 1 ---y m D y (t n - m+1 )Tl(x,y). 

This completes the proof of Lemma 3.3. 
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§7: (/-Difference raising operators. 

Let P be an operator in V q:X [W] : and express it in the form 

(7.1) P = p ww with P w e V qjX (w e W). 

wew 

We define the (/-difference operator P sy m by 

(7.2) -Psym = ^ ^ Pw *Dq,x- 

wew 

Then, for any symmetric function f(x), the operator P acts as the (/-difference 
operator P sym ; namely, Pf(x) = P sy mf(x). By the method we used in the previous 
section, we can determine the (/-difference operators on symmetric functions which 
arise from our raising and lowering operators. 

Theorem 7.1. The raising operator B m and the lowering operator A m preserve 
the ring K[x] w of symmetric polynomials, for m = 0, 1, • • • , n. Furthermore, these 
operators act on symmetric functions as the following q-difference operators : 

(7.3) 

(S* ) sym = YSrl) r t® Hn - n ^ E Xiem-r(x[l,n]\l) a d X )Tl, 
r=0 /C[l,n] 

\I\=r 

(7.4) 

m 

r=0 IC[l,n] 

\I\=r 

Here e m _ r (:E[i jn ]\j) and e m _ r (a;^ n jy) are the elementary symmetric functions of 
degree m — r in then — r variables (xj)je[i, n ]\i an d ( x J 1 )je[i,n]\i! respectively, and 

a l( x ) = Yli € i ; j & [i :n ]\i(tXi —Xj)/{Xi — Xj). 

Before the proof of Theorem 7.1, we will prove that the (/-difference operators 
(S^) sym and (A£j sym are VF-invariant. Then the explicit formulas mentioned 
above will be determined only by the definition (6.1) and this VF-invariance. In 
order to deal with B m and A m simultaneously, we consider the operator 

(7.5) V m {u)= J2 x jl ...x jm (l-ut m Y jl )...(l-utY j J. 

l<3i< — <3m<n 

depending on a parameter u. With the notation of Section 6, we can also write 

(7.6) V m (u)= xj(1-uY)j with u=(ut m ,ut m - 1 ,--- ,ut). 

JC[l,n] 
\J\=m 

Note that the operators B m and A m are recovered from V m {u) by 

(7.7) B m = V m (l) and A m = i(V m (t~ m )) , 

where i is the involution defined in Section 4. Then Theorem 7.1 is an immediate 
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Proposition 7.2. For each m = 0, 1, • • • , n, the q-difference operator Vm(u) syni is 
W -invariant. Hence it preserves the ring K[x] w of symmetric polynomials. 

Proof. We work in the quotient module V qjX [W]/ J2 w ew ^ > q,x[W](w — 1) denoting 
by fix) the modulo class of 1, as in Section 6. Then, for an operator P e V qjX \W], 
the VF-invariance of (-P) sy m is equivalent to 

(7.8) 8i Pf(x) = f(x) (i=l,.-.,n-l). 

By the definition (2.11) of T;, it is also equivalent to the condition 

(7.9) T i Pf(x) = tf(x), i.e., T i Pf(x) = f(x), 

for % = 1, • • • , n — 1. We now consider the operator V m (u) of (7.5). Note here that 
the multiplication operators x±, • • • ,x n have commutation relations 

(7.10) TiXiTi = t~ 1 x i+ i, T i x j = x j T i + 

with Tj (i = 1, • • • , n — 1), similar to (6.2) of the Dunkl operators. For a fixed i, 
the subsets J of [1, n] with | J| = m are classified into the three groups under the 
action of s,-: 



(7.11) (i) i,i + l?J, 

(ii) i e J, i + 1 ^ J or i £ J, i + 1 G J, 

(iii) + J. 

If J satisfies (i), it is clear that TiXjil — uY)j = xj(l — uY)jTi. The other two 
cases are reduced essentially to 

(7.12) (T i -l)[x i {l-uY i )+Xi+ 1 (l-uY i+1 )]f(x) = 0, and 
(Ti - - " «*i+i)/(aO = 0, 

respectively, which can be checked directly by using (7.10), (6.2) and the quadratic 
equation (Tj — l)(Tj +t _1 ) = 0. (Note that Xi + Xi + i, a^a^+i and tYi + Y i+ i, tYiY i+ i 
commute with TV ) □ 

Proposition 7.3. For each m = 0, 1, • • • , n, we have 

m 

(7.13) V m {u) sym = J2(-u) r t(^ m - n+1)r ^e m _ r (x [1)n]NJ )aj(x)rj. 

r=0 /C[l,n] 

|/|=r 



Proof. By Proposition 6.1, we already have the formula 

m 

(7.14) V(u)f(x) = Y^ Yl (- U )l\J X J T wi T [n-r+l,n]f(x) 

r=0 ICJC[l,n] 
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for the general symmetric function f(x). Hence we see that the g-difference operator 
V m (u) syul can be written in the form 

m 

(7.15) V m (u) sym = ^2 ^2 Pi( u 'i x ) t i- 

r=0 7c[l,n] 

\I\=r 

Since P(u) sym is VF-invariant by Proposition 7.2, we conclude that, for each / C 
[l,n] with |/| = r, pi(u;x) = w(p[i jr ](u;x)) if w G W and iu([l,r]) = I. Hence 
we have only to determine the coefficients P[i jr ](u; x) for each r = 0, 1, • • • , m. In 
formula (7.14), we look at the product 

(7.16) 

T Wl T[ n _ r+l,n]f \X) 

= t~ e( -^ (t - c(a ir ) + c(a ir )s ir ) •••(£- c(a n _i) + c(a n _i)s n _i) 
•••(£- c(a n ) + c^Js^) •••(*- c{a n - r ) + c(a n _ r )s n _ r )r [n _ r+ i in] /(x), 

for each / = {i\ < • • • < i r }. Here we used the notation 



(7.17) c(a) = c(ei — eA 



1 t x ^ J X j 

1 Xij Xj 



for each positive root a = — €j (1 < i < j < n). From expression (7.14), it is 
clear that the (/-shift operator T[i r ] appears only when / = [1, r] and all the terms 
containing Si are picked up in the expansion. In the case of / = [1, r], the product 
of terms containing Si is given by 



(7.18) c{a r )s r ■ ■ ■ c(a n _i)s n _i • • • c(a 1 )s 1 ■ ■ ■ c(a n _ r )s n _ r = ^11 c ^ k ^j 



wi, 



where N = £(w[ lr j) = r(n—r) and • • • , /3/v} is the sequence of positive roots as- 
sociated with the reduced decomposition (4.6) of if[i, r ] = s r • • • s n _i • • • s\ ■ • • s n - r : 

(7.19) • • • , f3 N } = {a r , s r (air+i), ■■■ , s r ■ ■ • s n _ 2 (a n -i), 

• • • > <*r Sn—1 ' $1 $n — r— 1 is^n — r ) } 

= {ei — 6j ; 1 < z < r, r + 1 < j < n}. 
Namely the coefficient of T[i r ] arising from T W[1 r] T[ n _ r+ i in ]f(x) is given by 

(7.20) *-<»-'> \^^=t-^a {1 , r] (x). 

ie[i,r] ' J 

j£[r+l,n] 

In order to get the coefficient p[i >r ](u; x), we have to take the summation 
(7.21) 

P[i,r](u;x) = (- u )[i,r]\jxjt~ r{n ~ r) a [ltr] (x) 

J:[l,r]CJ 
\J\=m 

/ „.\rj.mr— U )— r(n— r) „ „ „ /„ „ \„ /„\ 
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Note here that (— u)[ 1>r ]|j = (—u) r t mr ( 2 ) for any J with [1, r] C J, | J| = m. From 
the VF-invariance of V m (u) syrn , we have 

(7.22) = (-uYt^-^-^-^xje^Hi^a^x), 

for each / C [l,n] with |/| = r. This proves (7.13). □ 

Let us see some consequences of Proposition 7.3. We apply the operator V m (u) 
to the constant function 1. By the definition (7.5) of V m (u), we have 

(7.23) V m (u)(l) = (ut;t) m e m (x). 
On the other hand, by (7.13) we have 



(7.24) 7V*0(l) = £(-«) r * (S)+(Tn ~ n +1)r E */em-rOqi,»]\/MaO- 



r=0 



/C[l,n] 

|/|=r 



By comparing the coefficients of -u r in (7.23) and (7.24), we obtain 
Corollary. If < r < m < n, we have 



(7.25) £ z 7em _ r 0r [MU ) J] = i(n " m) 



/C[l,n] 

|/|=r 



MI 



X'l X j 



(7.26) 



E ^ e m-r(^[l,n]\/)n^T 



<3yi tX n 



7C[l,n] 



m 
r 



(^) j 



m 
r 



Formula (7.26) is obtained from (7.25) by the transformation t — > t 1 . These 
formulas give a refinement of the equality 



(7.27) 



B m (l) = (t;t) m e m (x) = J {lm) (x) 



We also remark that formulas (2.21) and (2.22) in Section 2 can be obtained from 
Proposition 7.3 for m = n. In fact, we have 



(7.28) 



P n (u) = x\ ■ ■ -x n (l - ut n Yi) ■ ■ ■ (1 - utY n ) and 

n 

P n (u)sy m = Xl---Xn^2(-Ut) r t(z) ^ CLi(x)t T . 



r=0 



/C[l,n] 
\I\=r 



This implies (2.21). 
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§8: A double analogue of the multinomial coefficients. 

In this section, we will give an application of our results to combinatorics of 
the multinomial coefficients, in terms of the so-called modified Macdonald polyno- 
mials. The modified Macdonald polynomials were introduced by A.M. Garsia and 
M. Haiman [GH] in their study of a graded representation model for Macdonald 
polynomials (see also [Mai], p. 358). 

Following [GH] , we define the modified Macdonald polynomials in infinite number 
of variables by 

(8.1) P\(x;q,t) = P\(j^;q,t) and J\(x; q, t) = J\( q, t), 

in the A-ring notation. Given a symmetric function f(x) = f(xi,X2,---) in infinite 
variables x = (x\, X2, • ■ • ), the symbol /(y^) in the A-ring notation stands for 
the symmetric function f(y(x)) obtained by the transformation of variables y(x) = 
{xiP)i>ij>o- I n infinite variables, the symmetric function f(x) can be written 
uniquely in the form f(x) = Lp(pi(x),p2(x), • • • ) as a polynomial of the power sums 
Pk{x) = Yl'jLi x j (k = 1) 2, • • • ). Then the symbol /(y^) represents the symmetric 
function 

(R9 , f( x _ , Pi(x) p 2 (x) , 

(8-2) /(_)_^_,__ ...). 

obtained by the transformation pk(x) — > pk(x)/(l — t k ) (k = 1, 2, • • •). When we 
consider the modified Macdonald polynomials in n variables x = (xi, ■ ■ ■ , x n ), each 
of P\(x;q,t) and J\(x;q,t) should be understood as the one obtained from the 
corresponding symmetric function in infinite variables by setting x n+ i = x n+ 2 = 
■ ■ ■ = 0. It follows from the orthogonality property of Macdonald polynomials (see 
(1.7) or [Mai], (VIA 13)) that 

(8.3) ^6 A P A (x)P A (y) = U(x,y), where U(x, y) = J] l —— . 

A i,j ^iyj'Q) 00 

An advantage of modified Macdonald polynomials is that they have nice transi- 
tion coefficients with classical Schur functions s\(x): 

(8.4) J^(x; q,t) = J2 *) s a(*0, 

A 

where K\^(q,i) are the double Kostka coefficients. By Theorem 3.2, we already 
know that K\^(q, t) G Z[q, t] for all A and /i. 

We now introduce a family of functions i? A;At (g, t) via decomposition 

(8.5) J x (x; q,t) = Y^ B \A^ *) m »( x ) 

A 

in terms of monomial symmetric functions. Note that B\^(q, t) = unless |A| = 
Using the Kostka numbers defined by 

(8.6) s x (x) = ^K x ^m fI (x), 

one can express the coefficient B\^(q,i) as 

(8-7) B Xtli (q,t) = J2 K vA^t)K^. 
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Theorem 8.1. For any partitions X and \x of a given natural number n, we have 
(1) B x ^(q,t)eZ[q,t], 



(2) 5^(1,1) = " 



/Lii!// 2 ! 



(3) B (n)i „( ? ,f) = <,»<"'> 



(4) S v>M (g, £) = q n ^'H< x )B x ^{t-\ q- 1 ) (Duality), 
where n(X') = J2 s e\ a ( s ) an< ^ n W = SseA • 
Conjecture 8.2?. B\^(q,t) G N[g, t] for any partitions X and ft. 

We remark that Conjecture 8.2? follows from the positivity conjecture of Mac- 
donald [Mai], (VI. 8. 18?) on the double Kostka polynomials. Hence it would be 
natural to consider the polynomials B\^(q,i) as a two-parameter deformation of 
the multinomial coefficients. 

Proof of Theorem 8.1. The first statement follows from Theorem 3.2.(2) since 
Kv,n £ N. As for the second statement, let us remark that K Vj \(l,l) = f v is 
the number of standard Young tableaux of shape v ([Mai], (VI.8.16)). Hence 

(8.8) s A ,,(i,i) = ^r^= /,! 



The last equality is well-known and in fact follows for example from the Robinson- 
Schensted-Knuth correspondence (see e.g. [S]). Similarly, if A = (n), then one has 
Kv,(n)(<l,t) = K^ ln) (q) (see [Mai], p. 362). Hence 

(8.9) B ( .,,( 9 , t ) = E^,a-»(^,, - ^' te^l... 

The last equality is also well-known and is proven for example in [D JKMO] or [K] , 
§2.4. Finally, statement (4) follows from the corresponding duality theorem for the 
double Kostka polynomials (see [Mai], (VI.8.15) and (VI.8.5)). □ 
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